Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results
نویسندگان
چکیده
منابع مشابه
Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results
We explore the use of instance and cluster-level constraints with agglomerative hierarchical clustering. Though previous work has illustrated the benefits of using constraints for non-hierarchical clustering, their application to hierarchical clustering is not straight-forward for two primary reasons. First, some constraint combinations make the feasibility problem (Does there exist a single fe...
متن کاملClustering with Instance-level Constraints
Clustering algorithms conduct a search through the space of possible organizations of a data set. In this paper, we propose two types of instance-level clustering constraints – must-link and cannot-link constraints – and show how they can be incorporated into a clustering algorithm to aid that search. For three of the four data sets tested, our results indicate that the incorporation of surpris...
متن کاملInstance-Level Constraints in Density-Based Clustering
Clustering data into meaningful groups is one of most important tasks of both artificial intelligence and data mining. In general, clustering methods are considered unsupervised. However, in recent years, so-named constraints become more popular as means of incorporating additional knowledge into clustering algorithms. Over the last years, a number of clustering algorithms employing different t...
متن کاملImplementing Agglomerative hierarchical clustering using multiple attribute
Agglomerative hierarchical clustering algorithm used with top down approach. It implement with multiple attributes. In multiple attributes frequency calculation is allocated. Memory requirements are less in this process. Hierarchical clustering produce accurate result than any other algorithm. This is very less time consuming process.
متن کاملCompetence maps using agglomerative hierarchical clustering
Knowledge management from a strategic planning point of view often requires having an accurate understanding of a firm’s or a nation’s competences in a given technological discipline. Knowledge maps have been used for the purpose of discovering the location, ownership and value of intellectual assets. The purpose of this article is to develop a new method for assessing national and firmlevel co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Mining and Knowledge Discovery
سال: 2008
ISSN: 1384-5810,1573-756X
DOI: 10.1007/s10618-008-0103-4